package com.wmx.datastructuresandalgorithms.sortalgorithm;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

/**********************************
 * @author wmx
 * @date 2019/8/30 9:09
 * @description:
 * @version 1.0
 * 冒泡排序：每次循环比较两个相邻的数。假定大于交换位置
 * 如果前数大于后数交换位置。 循环一次后，排在最后的数据就是最大的。
 * 通过循环length-1次就完成排序
 *
 ************************************/
public class BubbleSort {

    public static void main(String[] args) {
        //创建一个数组
        int [] arr = {1,2,3,6,5};

        System.out.println("排序前："+Arrays.toString(arr));
        bubbleSort(arr);

        System.out.println("排序后："+Arrays.toString(arr));



        //创建100000条数据测试冒泡排序的时间
      /*  int [] arr2 =new int[80000];
        for (int i = 0; i <80000 ; i++) {
            arr2[i] = (int)(Math.random()*800000);
        }
*/
        //开始排序时间
      /*  Date date = new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:hh:ss");
        System.out.println("排序时的时间："+simpleDateFormat.format(date));

        bubbleSort(arr2);

        Date date1 = new Date();
        System.out.println("排序时的时间："+simpleDateFormat.format(date1));*/
    }
    private static void bubbleSort(int [] arr){
        int temp;
        boolean flg =false; // 标记每一趟循环后，有没有发现交换，如果没有交换说明已经排好序。
        for (int i = 0; i <arr.length-1 ; i++) {
            for (int j = 0; j <arr.length-1-i ; j++) {
                if(arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]=temp;
                    flg = true;
                }
            }

            System.out.println("第"+(i+1)+"趟循环："+ Arrays.toString(arr));
            if(!flg){
                break;
            }else {
                flg = false; //重置
            }


        }
    }

}
